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1 Special session on mobile computing #3: Agent construction in Mobile Surve yor 
Xin Zheng 

April 2004 Proceedings of the 42nd annual Southeast regional conference 

Full text available: "g^ pdf (335.95 KB) Additional Information: full citation , abstract , references 

This paper presents Mobile Surveyor, a model-based mobile monitoring system that 
attempts to maximize the resource utilization by customizing the monitoring code with more 
specific user requirements. We seek to represent monitoring specifications with a set of 
Quality of Service attributes, transform them into monitoring strategies, evaluate and direct 
the monitoring performance based on those specifications. We discuss the possibility and 
difficulty in finding an optimal monitoring configuratio ... 

Keywords: agent construction, mobile monitoring, quality of service, resource usage 
"improvement 
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1 Grammatical relational database m odel (abstract only) 
B. K. Seyed-Abbassi, John C. Thompson 
February 1987 Proceedings of the 15th annual conference on Computer Science 

Full text available: *Qpdf(125.58 KB) Additional Information: f ull citation , abstrac t, references, index terms 

This work presents a method of verifying normal form constraints on a relational database. 
The problem under study is related to the study of database semantics by Bernstein and 
Beeri [1, 2] in which these authors studied normalization of relational schemas and later, 
algorithmic design of such schemas. Our approach is to formulate the normal forms as a set 
of Van Wijngaarden grammars (W-grammars). W-grammars (Cleaveland [3]) were 
developed to be used as a tool in the formal spec ... 

2 Global optimization of histograms _J 

H. V. Jagadish, Hui Jin, Beng Chin Ooi, Kian-Lee Tan 

May 2001 ACM SIGMOD Record , Proceedings of the 2001 ACM SIGMOD international 

conference on Management of data, volume 30 issue 2 

— i § a u, m ^/o,n a a i^m Additional Information: full citation , abstract , reference ^, citings, index 
Full text available: H] pdf(31 0.1 4 KB) terms 

Histograms are frequently used to represent the distribution of data values in an attribute 
of a relation. Most previous work has focused on identifying the optimal histogram (given a 
limited number of buckets) for a single attribute independent of other 
attributes/histograms. In this paper, we propose the idea of global optimization of 
histograms, i.e., single-attribute histograms for a set of attributes are optimized collectively 
so as to minimize the overall error in using th ... 

3 Association of graphic images and dynamic attributes 
S. Bergman, A. Kaufman 

July 1977 ACM SIGGRAPH Computer Graphics , Proceedings of the 4th annual 

conference on Computer graphics and interactive techniques, Volume n issue 2 
Full text available: ' gpdfl 163.64 KB) Additional Information: full citation , abstract , refer ences 

Various approaches to explicit and implicit control of time and motion in procedural real- 
time graphic packages and languages are discussed and illustrated. The particular approach 
of independentty defining static objects and dynamic attribute is introduced and developed. 
The procedures which alter and manipulate basic objects at interactive run time, teamed 
"dynamic attributes," may be defined independently of objects as a function of time, input, 
and other variables. Attributes, once de ... 
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Keywords: clock variable, computer graphics, concurrent programming, dynamic image, 
graphic language, hard real-time, slippage 



4 Dec l arative workflows that support eas y modification a nd dynamic browsing 

Richard Hull, Francois Llirbat, Eric Siman, Jianwen Su, Guozhu Dong, Bharat Kumar, Gang 
Zhou 

March 1999 ACM SIGSOFT Software Engineering Notes , Proceedings of the 

international joint conference on Work activities coordination and 

Collaboration, Volume 24 Issue 2 

Additional Information: fuli citation , abstract, references, citings, index 
Full text available: pdf(1.56 MB) terms 

A new programming paradigm named "Vortex" is introduced for specifying a wide range of 
decision-making activities including, in particular, workflows. In Vortex workflows are 
specified declaratively. A particular emphasis is on "object-focused" workflows, i.e., 
workflows focused on how individual input objects should be processed within an 
organization. Such workflows arise commonly in practice, including insurance claims 
processing, and many electronic commerce applications, and in the area of ... 

Keywords: browsing, choice-based execution, decision-making, declarative semantics, 
workflow management 



5 Physical storage structures: A dynamic clustering technique for physical database 
design 

J. M. Chang, K. S. Fu 

May 1980 Proceedings of the 1980 ACM SIGMOD international conference on 
Management of data 

Full text available: ^ pdf( 1.05 MB) Additional Information: full citation , abstract , references , citings 

In this study, a technique of performing multiple attribute clustering in dynamic databases 
has been investigated. We have transformed the problem of performing multiple attribute 
clustering into a problem of dynamically partitioning the attribute space. The optimal 
number of partitioning of the attribute space in a dynamic database environment has been 
analyzed, the partitioning direction is controlled by a discriminator sequence. The design of 
the discriminator sequence to obtain the optimal, p 

6 Incremental dynamic semantics for language-based programming environm ents 
G. E. Kaiser 

April 1989 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 11 Issue 2 

,_ „ , Ul ^ MlA nn .. m Additional Information: full citation , abstract , references , cjtmas, index 

Full text available: W j pdf(1.99 MB) 

k-* terms , review 

Attribute grammars are a formal notation for expressing the static semantics of 
programming languages— those properties that can be derived from inspection of the 
program text. Attribute grammars have become popular as a mechanism for generating 
language-based programming environments that incrementally perform symbol resolution, 
type checking, code generation, and derivation of other static semantic properties as the 
program is modified. However, attribute grammars are not suitable fo ... 

7 Strongly non-circular attribute grammars and their recursive evaluation 
Martin Jourdan 

June 1984 ACM SIGPLAN Notices , Proceedings of the 1984 SIGPLAN symposium on 

Compiler construction, volume 19 issue 6 
Full text available: f j pdf(818.99 KB) Additional Information: full citation , abstract , references , ci tin g s 
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This paper is devoted to the construction of recursive evaluators for strongly non-circular 
attribute grammars. This class of attribute grammars is very large and includes every 
practical example ; testing strong non-circularity can be done in polynomial time. To each 
synthesized attribute, a function is associated, which takes as parameters a derivation tree 
and the values of some inherited attributes, and returns the value of that attribute at the 
root of the tree. These functions are mutually ... 

Keywords: Attribute grammars, Lisp, circularity tests, evaluation by need, recursive 
evaluation, storage management 



Real-time systems: Specify in g reactive systems with attributed finite state machines f|| 
Shiyuan Ding, Takuya Katayama 

December 1993 Proceedings of the 7th international workshop on Software 
specification and design 

Full text available: B || pdf(707.20 KB) Additional Information: full citation , abstract , references 

In this paper an attributed finite state machine (AFSM) model for the behavior specification 
of reactive systems is introduced. The basic idea is to attach attributes to the states of state 
machines in order to express values of system data and to define attribute computation in a 
functional way. An specification in AFSM consists of a collection of state transition rules. 
Each of these rules specifies three aspects of a reactive system: (1) the dynamic behavior, 
(2) the data computation and (3) ... 



9 Visual debugging of visualization software: a case study for particle systems 
Patricia Crossno, Edward Angel 

October 1999 Proceedings of the conference on Visualization f 99: celebrating ten years 

Full text available Wl pdf(748 45 KB) Additional Information: full citation , abstract , references , citings , index 
k-' terms 

Visualization systems are complex dynamic software systems. Debugging such systems is 
difficult using conventional debuggers because the programmer must try to imagine the 
three-dimensional geometry based on a list of positions and attributes. In addition, the 
programmer must be able to mentally animate changes in those positions and attributes to 
grasp dynamic behaviors within the algorithm. In this paper we shall show that 
representing geometry, attributes, and relationships graphically p ... 



Keywords: algorithm animation, particle systems, program animation, program 
visualization, visual debugging 



10 Indexing for data m odels with constraints and classes (extended abstract) 
Paris C. Kanellakis, Sridhar Ramaswamy, Darren E. Vengroff, Jeffrey S. Vitter 
August 1993 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on 
Principles of database systems 

Full text available- Wl pdfd 08 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

We examine I/O-efficient data structures that provide indexing support for new data 
models. The database languages of these models include concepts from constraint 
programming (e.g., relational tuples are generalized to conjunctions of constraints) and 
from object-oriented programming (e.g., objects are organized in class hierarchies). Let n 
be the size of the database, c the number of classes, B the secondary storage page size, 
and 
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Ma chine translation and tools: Zero pronoun resolution in a Japanese to English 
ma chine tran slation sy stem b y using verbal semantic attributes 
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Hiromi IMakaiwa, Satoru Ikehara 

March 1992 Proceedings of the third conference on Applied natural language 
processing 

Full text available: f^pdf(82175 KB) 

M Additional Information; full citation , abstract , references , citings 

W Publisher Site 

A method of anaphoral resolution of zero pronouns in Japanese language texts using the 
verbal semantic attributes is suggested. This method focuses attention on the semantic 
attributes of verbs and examines the context from the relationship between the semantic 
attributes of verbs governing zero pronouns and the semantic attributes of verbs governing 
their referents. The semantic attributes of verbs are created using 2 different viewpoints: 
dynamic characteristics of verbs and the relationship o ... 



12 Performance verification using partial evaluation and interval analysis 
J. Walrath, R. Vemuri, W. Bradley 

March 1997 Proceedings of the 1997 European conference on Design and Test 

Full text available: g pdff 122.24 KE, 

Additional Information: full citation , abstract 

1 Publish er Site 

Summary form only given. A performance model for a typical design represented in a high- 
level description language can be generated by augmenting the design components with 
attributes and evaluation rules. An attribute represents some performance aspect of a 
design that can be either assigned a base initial value or calculated using an evaluation 
rule. Heat dissipation, dynamic power consumption, and maximum throughput rate are just 
a few examples of various performance aspects that can be repre ... 

Keywords: PDL, attributes, equational performance model, evaluation rules, formal 
verification, high-level description language, interval analysis, interval mathematics, partial 
evaluation, performance model, performance verification, procedural performance model, 
relational constraints 



13 Session 7: Object projection views in the dynamic relational model | 
Victor Vianu 

April 1984 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of 
database systems . 

Full text available: Qpdf(674.61 KB) Additional Information: full citation , abstract , references , citings 

User views in a relational database obtained through a single projection ("projection views") 
are considered in a new framework. Specifically, such views where each tuple in the view 
represents an object ("object projection views") are studied using the dynamic relational 
model of [V1,V2], which captures the evolution of the database through consecutive 
updates. Attribute sets which yield object projection views are characterized using the static 
and dynamic functional dependencies satisfied by ... 

14 Modeling II: Cellular-functional modeling of heterogeneous objects | 
Valery Adzhiev, Elena Kartasheva, Tosiyasu Kunii, Alexander Pasko, Benjamin Schmitt 

June 2002 Proceedings of the seventh ACM symposium on Solid modeling and 
applications 

Full text available- ffi pdf(387 61 K B) Additiona l Information: full citation , abstract , references , citings , index 
w terms 

The paper presents an approach to modeling heterogeneous objects as multidimensional 
point sets with multiple attributes (hypervolumes). A theoretical framework is based on a 
hybrid model of hypervolumes combining a cellular representation and a constructive 
representation using real-valued functions. This model allows for independent but unifying 
representation of geometry and attributes, and makes it possible to represent dimensionally 
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non-homogeneous entities and their cellular decompositions ... 

Keywords: attributes, cellular representation, function representation, heterogeneous 
models, multidimensional point sets, volume modeling 

15 A dynamic framework for object projection views H 
Victor Vianu 

March 1988 ACM Transactions on Database Systems (TODS), Volume 13 issue l 

Full text available- Wl Pdfd 63 MB) Additional Information: full citation , abstract, references , citings , index 

terms , review 

User views in a relational database obtained through a single projection ("projection views") 
are considered in a new framework. Specifically, such views, where each tuple in the view 
represents an object ("object-projection views"), are studied using the dynamic relational 
model, which captures the evolution of the database through consecutive updates. Attribute 
sets that yield object-projection views are characterized using the static and dynamic 
functional dependencies satisfied by the d ... 

16 A Deterministic Attribute Grammar Evaluator Based on Dynamic Scheduling §j§ 
Ken Kennedy, Jayashree Ramanathan 

January 1979 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 1 Issue 1 

Additional Information: full citation , abstract , references , citings , index 



Full text available: m pdf(931.57 KB) 

^ terms 

The problem of semantic evaluation in a compiler-generating system can be addressed by 
specifying language semantics in an attribute grammar [19], a context-free grammar 
augmented with "attributes" for the nonterminals and "semantic functions" to compute the 
attributes. A deterministic method for evaluating all attributes in a "semantic" parse tree is 
derived and shown to have time and space complexities which are essentially linear in th ... 



17 Specifying concurrent objects 
B. Kramer 

September 1988 ACM SIGPLAN Notices , Proceedings of the 1988 ACM SIGPLAN 

workshop on Object-based concurrent programming, volume 24 issue 4 
Full text available: ^ pdf(193.99 KB) Additional Information: full citation , abstract , index terms 

The object-oriented style of programming (OOP) is gaining increasing importance as a 
practical technique for organizing large designs and programs. Another striking aspect of 
OOP is its potential for concurrent and distributed applications which is based on the fact 
that objects may coexist in time and concurrently may exchange information by message 
passing. Up to now, however, there is only little progress in the development of formal 
computation models that exploit the full power of cone ... 



A panel on combined modeling 
A. Alan B. Pritsker 

December 1985 Proceedings of the 17th conference on Winter simulation 

Full text available: ^ pdfd 99. 38 KB) Additional Information: full citation , abstract , references 

A simulation language provides an organizational structure to build models that simulate 
the dynamic performance of systems on a digital computer. The organizational structure 
allows the variables that define system performance to be described by equations and 
logical conditions. System descriptions written in terms of mathematical equations are 
referred to as continuous models. System descriptions written in terms of entity flow or the 
logical conditions that cause state changes are referr ... 
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19 Co ping with changes in an object management syste m based on attri bute grammars j|§ 
Lichao Tan, Yoichi Shinoda, Takuya Katayama 

October 1990 ACM SIGSOFT Software Engineering Notes , Proceedings of the fourth 

ACM SIGSOFT symposium on Software development environments, volume 

15 Issue 6 

Full text available: "g]pdf(1.03 MB) Additional Information: full citation , abstract , references , index terms 

In this paper, we discuss methods of dealing with change in an object management system 
OS/O, which is a prototype of an attribute grammar based object management model, 
called Object-Oriented Attribute Grammars(OOAG)[SK 90a]. OOAG is a hybrid model that 
combines features of functional and object-oriented paradigms. Various aspects of software 
object databases can be described using its capabilities. Software objects in OOAG are 
managed as autonomous, hierarchical trees containing attribute ... 

20 Short talks-Specialized section: information visualization & navig ati on: Dynami c query §|j 
sliders vs. brushing histograms 

Qing Li, Xiaofeng Bao, Chen Song, Jinfei Zhang, Chris North 

April 2003 CHI '03 extended abstracts on Human factors in computing systems 

Full text available: ^pdf(348.87 KB) Additional Information: full citation , abstract , ref erences 

Dynamic queries facilitate exploration of information through real-time visual display of 
both query formulation and results. Dynamic query sliders are linked to the main 
visualization to filter data. A common alternative to dynamic queries is to link several 
simple visualizations, such as histograms, to the main visualization with a brushing 
interaction. Selecting data in the histograms highlights that data in the main visualization. 
We compare these two approaches in an empirical experiment on ... 

Keywords: e-learning and education, interaction design, usability testing and evaluation 
(primary keyword), visual design, visualization 
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1 Sessio n 6: Customizable d escri p tio n and dynamic dis covery fo r web services §§§ 
Wooyoung Kim, Alan H. Karp 

May 2004 Proceedings of the 5th ACM conference on Electronic commerce 

Full text available: "H ) pdf(188.80 KB) Additional Information: ML^tation, abstract, references , index terms 

We present a framework for developing ontologies suitable for a dynamic environment, such 
as that for web services, and describe itsuse in a commercial system for resource discovery. 
This framework recognizes the importance of standards but allows for evolution in away that 
doesn't disrupt those adhering to the standards. The framework is based on the notion of 
discoverable resources which offer extensibility and security. The specific ontology we use in 
thesystem includes some salient features, ... 

Keywords: ontologies, service description and discovery, web services 



2 The UCON ABC usag e control model 
Jaehong Park, Ravi Sandhu 

February 2004 ACM Transactions on Information and System Security (TISSEC), volume 7 

Issue 1 

Full text available: ^ pdf(518.61 KB) Additional Information: full citation , abstract , references , citings, index terms 

In this paper, we introduce the family of UCOIM ABC models for usage control (UCON), which 

integrate Authorizations (A), oBligations (B), and Conditions (C). We call these core models 
because they address the essence of UCON, leaving administration, delegation, and other 
important but second-order issues for later work. The term usage control is a generalization 
of access control to cover authorizations, obligations, conditions, continuity (ongoing 
controls), and mutability. Trad ... 



Keywords: access control, digital rights management, privacy, trust, usage control 



3 Scaling up the semantic web: Super- peer-based routing and clustering strategies for 
RDF-ba sed pe er-to-peer networks 

Wolfgang Nejdl, Martin Wolpers, Wolf Siberski, Christoph Schmitz, Mario Schlosser, Ingo 
Brunkhorst, Alexander Loser 

May 2003 Proceedings of the twelfth international conference on World Wide Web 

Full text available: || pdf(310.31 KB) Additional Information: full citation , abstract , reference s, citings, index term s 
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RDF-based P2P networks have a number of advantages compared with simpler P2P networks 
such as Napster, Gnutella or with approaches based on distributed indices such as CAN and 
CHORD. RDF-based P2P networks allow complex and extendable descriptions of resources 
instead of fixed and limited ones, and they provide complex query facilities against these 
metadata instead of simple keyword-based searches. In previous papers, we have described 
the Edutella infrastructure and different kinds of Edutella ... 

Keywords: distributed RDF repositories, peer-to-peer, schema-based routing, semantic web 



4 Astrolabe: A robust and scalable te chnology for distributed system monitoring, 

management , and data m i ning 

Robbert Van Renesse, Kenneth P. Birman, Werner Vogels 

May 2003 ACM Transactions on Computer Systems (TOCS), Volume 21 issue 2 

Full text available: ^ pdf(341.62 KB) Additional Information: full ci tation , abstract, references , index terms 

Scalable management and self-organizational capabilities are emerging as central 
requirements for a generation of large-scale, highly dynamic, distributed applications. We 
have developed an entirely new distributed information management system called 
Astrolabe. Astrolabe collects large-scale system state, permitting rapid updates and 
providing on-the-fly attribute aggregation. This latter capability permits an application to 
locate a resource, and also offers a scalable way to track sys ... 

Keywords: Aggregation, epidemic protocols, failure detection, gossip, membership, publish- 
subscribe, scalability 



5 Th e pebble crurch ing model for load balancing in concu rrent hypercube ensembles 
J. Barhen, S. Gulati, S. S. Iyengar 

January 1988 Proceedings of the third conference on Hypercube concurrent computers 
and applications: Architecture, software, computer systems, and general 
issues - Volume 1 

Full text available: *g]pdfn.36 MB) Additional Information: full citation , abstract, references , citings, index terms 

The successful development of fifth generation systems require enormous computational 
capability and flexibility necessitating the ability to achieve operational responses in hard 
real-time through optimal resource utilization. This entails dynamically balancing the 
computational load among all the processing nodes in the system. We propose a graph- 
theoretic, receiver-initiated, distributed protocol for dynamic load balancing protocol in large- 
scale hypercube ensembles. Using attributed hyp ... 

6 Linking documen ts: XLinkProxy: external linkbases with XLin k 
Paolo Ciancarini, Federico Folli, Davide Rossi, Fabio Vitali 

November 2002 Proceedings of the 2002 ACM symposium on Document engineering 

Full text available: f | pdf(282.33 KB) Additional Information: full citation, abstract, references , citings, index terms 

In the linking model of the World Wide Web each link is stored in the referring document 
within an attribute of the A tag. All the hyperlink defined this way can reference a single 
resource or a single fragment. With the evolution of Web technologies more powerful linking 
languages (XLink and XPointer) have been proposed. Here we introduce XLinkProxy, a Web 
application that allows sophisticated hyperlink (defined using XLink and XPointer) to be 
defined outside referring documents, giving users th ... 
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This paper presents the design and implementation of the Intentional Naming System (INS), 
a resource discovery and service location system for dynamic and mobile networks of 
devices and computers. Such environments require a naming system that is (i) expressive, 
to describe and make requests based on specific properties of services, (ii) responsive, to 
track changes due to mobility and performance, (iii) robust, to handle failures, and (iv) 
easily configurable. INS uses a simple language based o ... 
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In large, dynamic, real-time computer systems, it is frequently most cost effective to employ 
different software performance and reliability techniques at different levels of granularity, at 
different times, or within different subsystems. These techniques may include regulation of 
redundancy and resource allocation, multiversion and multipath execution, adjustments of 
program attributes such as time-out periods and others. The management of software in 
such systems is a difficu ... 

Keywords: adaptability, dynamic software architectures, real-time systems, software 
engineering 



Results 1 - 8 of 8 

The ACM Portal is published by the Association for Computing Machinery. Copyright 72004 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 



Useful downloads: \H Adobe Ac robat Q QuickTime III Windows M edia Player ^ Real Player 



http: //portal, acm. org/results. cfm?CFID=26418479&CFT0KEN=38311233&adv=l&C. . . 8/31/04 



